الجامعة الأردنية :: كلية الملك عبدالله الثاني لتكنولوجيا المعلومات

نظرية البيان
 
وصف المادة :
مفهوم نظرية البيان، الرسم الموجه وغير الموجه، تمثيل الحاسوب للرسم، رسم Euler و DeBruijin، خوارزميات المسار الأقصر،الأشجار: خوارزميات الجسر الأقل: خوارزميات Kruscal ، خوارزميات بحث العمق أولا للريم الموجه وغير الموجه، تطبيقات بحث العمق أولا، التدفق الأقصى للشبكة ، رسم NP-Completeness: تلوين الرسم، المجموعة المستقلة الكبرى، مشكلة البائع المتجول
القسم :علم الحاسوب
البرنامج :بكالوريوس علم الحاسوب
مستوى المادة : البكالوريوس
خطة المادة :